MULTIPLICITIES ASSOCIATED TO GRADED FAMILIES OF IDEALS 



STEVEN DALE CUTKOSKY 

Abstract. We prove that limits of multiplicities associated to graded families of ideals 
exist under very general conditions. Most of our results hold for analytically unramified 
equicharacteristic local rings, with perfect residue fields. We give a number of applica- 
tions, including a "volume = multiplicity" formula, generalizing the formula of Lazarsfeld 
and Mustata, and a proof that the epsilon multiplicity of Ulrich and Validashti exists 
as a limit for ideals in rather general rings, including analytic local domains. We prove 
a generalization of this to generalized symbolic powers of ideals, proposed by Herzog, 
Puthenpurakal and Verma. We also prove an asymptotic "additivity formula" for limits 
of multiplicities, and a formula on limiting growth of valuations, which answers a ques- 
tion posed by the author, Kia Dalili and Olga Kashcheyeva. Our proofs are inspired by 
a philosophy of Okounkov, for computing limits of multiplicities as the volume of a slice 
of an appropriate cone generated by a semigroup determined by an appropriate filtration 
on a family of algebraic objects. 



1. Introduction 

In a series of papers, Okounkov interprets the asymptotic multiplicity of graded families 
of algebraic objects in terms of the volume of a slice of a corresponding cone (the Okounkov 
body). Okounkov's method employs an asymptotic version of a result of Khovanskii for 
finitely generated semigroups [IB] • One of his realizations of this philosophy |22| , |23j gives 
a construction which computes the volume of a family of graded linear systems. This 
method was systematically developed by Lazarsfeld and Mustata in [TU], where many 
interesting consequences are given, including a new proof of Fujita approximation (the 
original proof is in [H]), and the fact that the volume of a big divisor on an irreducible 
projective variety over an algebraically closed field is a limit, which was earlier proven 
in [18] using Fujita approximation. More recently, Fulger |12j . has extended this result 
to compute local volumes of divisors on a log resolution of a normal variety over an 
algebraically closed field. Kaveh and Khovanskii have recently greatly generalized the 
theory of Newton-Okounkov bodies, and applied this to general graded families of linear 
systems [T7] . 

The method used in these papers is to choose a nonsingular closed point j3 on the 
d-dimensional variety X, and then using a flag, a sequence of subvarieties 

{/?} = X C X 1 C • • • C C X 

which are nonsingular at f3, to determine a rank d valuation of the function field k{X) 
that dominates the regular local ring Ox b- This valuation gives a very simple filtration 
of Ox 8, represented by monomials in a regular system of parameters of Ox,p, which are 
local equations of the flag. Since the residue field is algebraically closed, this allows us to 
associate a set of points in Z d to a linear system on X (by means of a £>subspace of k(X) 
giving the linear system), so that the number of these points is equal to the dimension of 
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the linear system. In this way, a semigroup in Z rf+1 is associated to a graded family of 
linear systems. 

One of their applications is to prove a formula of equality of volume and multiplicity 
for a graded family {/i}igN of m^-primary ideals in a local ring (R,itir) such that R 
is a local domain which is essentially of finite type over an algebraically closed field k 
with R/rriR = k (Theorem 3.8 [TO]). These assumptions on R are all necessary for their 
proof. The proof involves interpreting the problem in terms of graded families of linear 
systems on a projective variety X on which R is the local ring of a closed point a. Then a 
valuation as above is constructed which is centered at a nonsingular point /3 € X, and the 
cone methods are used to prove the limit. The formula "volume equals multiplicity" for 
graded families of ideals was first proven by Ein, Lazarsfeld and Smith for valuation ideals 
associated to an Abhyankar valuation in a regular local ring which is essentially of finite 
type over a field in [TO]. Mustata proved the formula for regular local rings containing a 
field in |21| . In all of these cases, the volume vol(/*) of the family, which is defined as a 
limsup, is shown to be a limit. 

Let {Ii} be a graded family of ideals in a d-dimensional (Noetherian) local ring (R, mji); 
that is, the family is indexed by the natural numbers, with Iq = R and Iilj C Ij+j for all 
i, j. Suppose that the ideals are m^-primary (for i > 0). Let £r(N) denote the length of 
an R- module N. We find very general conditions on R under which the "volume" 

vol(i*J = limsup ■ 



n d /d\ 

is actually a limit. For instance, we show that this limit exists if R is analytically un- 
ramified and equicharacteristic with perfect residue field (Theorem I5.8p . or if R is regular 
(Theorem EES}. 

We thank the referee for pointing out that our basic result Theorem I4.2I is valid without 
our original assumption of excellence. 

Our proof involves reducing to the case of a complete domain, and then finding a 
suitable valuation which dominates R to construct an Okounkov body. The valuation 
which we use is of rank 1 and rational rank d. There are two issues which require special 
care in the proof. The first issue is to reduce to the case of an analytically irreducible 
domain. Analytic irreducibility is necessary to handle the boundedness restriction on the 
corresponding cone (condition ([2])). The proof of boundedness is accomplished by using 
Huebl's linear Zariski subspace theorem [15j (which is valid if R is assumed excellent), or 
as was pointed out by the referee, by an application of Rees' version of Izumi's theorem 
|26j, for which excellence is not required. The second issue is to handle the case of a 
nonclosed residue field. Our method for converting the problem into a problem of cones 
requires that the residue field of the valuation ring be equal to the residue field of R. Care 
needs to be taken when the base field is not algebraically closed. The perfect condition 
in Theorem 15.81 on the residue field is to prevent the introduction of nilpotents upon base 
change. 

In the case when I n = I n with / an m^j-primary ideal, the limit lim n _ i , 00 R ^dj d \ is 
just the Hilbert-Samuel multiplicity e(I), which is a positive integer. In general, when 
working with the kind of generality allowed by a graded family of m/j-primary ideals, the 
limit will be irrational. For instance, given A £ R+, the graded family of m^j-primary 
ideals I n generated by the monomials x l yi such that Jj-i + j > n in the power series ring 
R = k[[x, y]] in two variables will give us the limit lim n _^ 00 tR ^ R ! 1 In ^ = \. 



We also obtain irrational limits for more classical families of ideals. Suppose that R 
is an excellent d-dimensional local domain with perfect residue field, and v is a discrete 
valuation dominating R (the value group is Z). Then the valuation ideals I n = {/ 6 R | 
v (f) > n } form a graded family of m/j-primary ideals, so Theorem 15.81 tells us that the 
limit lim n _>. 00 iR ( R ^ In *> exists. This limit will however in general not be rational. Example 
6 of |8| gives such an example, in a three dimensional normal local ring. 

We give a number of applications of this formula and these techniques to the computa- 
tion of limits in commutative algebra. 

We prove the formula "vol(/*) = multiplicity (I* )" ' for local rings R and graded families 
of m^-primary ideals such that either R is regular, or R is analytically unramified and 
equicharacteristic with perfect residue field in Theorem l6.51 In our proof, we use a critical 
result on volumes of cones, which is derived in [19] . We generalize this result to obtain 
an asymptotic additivity formula for multiplicities of an arbitrary graded family of ideals 
(not required to be m^-primary) in Theorem 16.101 

Another application is to show that the epsilon multiplicity of Ulrich and Validashti 
[30J, defined as a limsup, is actually a limit in some new situations. We prove that this 
limit exists for graded families of ideals, in a local ring R such that one of the following 
holds: R is regular, R is analytically irreducible and excellent with algebraically closed 
residue field or R is normal, excellent and equicharacteristic with perfect residue field. 
As an immediate consequence, we obtain the existence of the limit for graded families of 
ideals in an analytic local domain, which is of interest in singularity theory. In [6], an 
example is given showing that this limit is in general not rational. Previously, the limit 
was shown to exist in some cases in [2] , and the existence of the limit was proven (for more 
general modules) over a domain R which is essentially of finite type over a perfect field in 
[3]. The proof used Fujita approximation on a projective variety on which the ring R was 
the local ring of a closed point. 

We proof in Corollary 16.41 a formula on asymptotic multiplicity of generalized symbolic 
powers, proposed by Herzog, Puthenpurakal and Verma in the beginning of the introduc- 
tion of [H] . 

We also prove that a question raised in [5] about the growth of the semigroup of a 
valuation semigroup has a positive answer for very general valuations and domains. We 
prove in Theorem 17.11 that if R is a (i-dimensional regular local ring or an analytically 
unramified local domain with algebraically closed residue field, and w is a zero dimensional 
rank one valuation dominating R, with value group contained in R, and if ip(n) is the 
number of elements in the semigroup of values attained on R which are < n, then 



lim ^4 

n— >oo n 



exists. This formula was established if R is a regular local ring of dimension 2 with alge- 
braically closed residue field in [5] , and if R is an arbitrary regular local ring of dimension 
2 in [9] using a detailed analysis of a generating sequence associated to the valuation. Our 
proof of this result in general dimension follows, as an application of the existence of lim- 
its for graded families of m/j-primary ideals, from the fact that (p(n) = ln(R/I n ), where 

In = {/ £ m R I u (f) > n l (0 and [7]). It is shown in [5] that the limits lim n _ 5 . 00 
which can be attained on a regular local ring of dimension 2 are the real numbers j3 with 
0</3<±. 
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We thank the referee for their careful reading of this paper, and for suggesting that 
we present the theorems with the less restrictive assumption of analytically unramified, 
instead of reduced and excellent. 



2. NOTATION 

rriR will denote the maximal ideal of a local ring R. Q(R) will denote the quotient field 
of a domain R. £r(N) will denote the length of an R- module N. Z + denotes the positive 
integers and N the nonnegative integers. Suppose that ifi \x] is the smallest integer 
n such that x < n. \x\ is the largest integer n such that n < x. 

We recall some notation on multiplicity from Chapter VIII, Section 10 of [32], Section 
V-2 [27] and Section 4.6 [2]. Suppose that (R, uir) is a (Noetherian) local ring, N is a 
finitely generated i?-module with r = dimiV and a is an ideal of definition of R. Then 

We write e(a) = e a (R). 



If s > r = dim TV, then we define 

e s (o,iV) = 



e a (N) ifdimiV = s 
if dim iV < s. 



A local ring is analytically unramified if its completion is reduced. In particular, a 
reduced excellent local ring is analytically unramified. 

3. Semigroups and Cones 
Suppose that F C N d+l is a semigroup. Set 

S = £(r) = closed convex cone(r) C R d+1 , 
A = A(r) = Sn (M d x {1}). 

For m € N, put 

r m = rn(N d x{m}). 

which can be viewed as a subset of N rf . Consider the following three conditions on T: 
(1) r = {0} 

, s There exist finitely many vectors (vi, 1) spanning a semigroup B C N rf+1 
' ' such that r C B 

Let G(T) be the subgroup of Z rf+1 generated by F. 
(3) G(T) = Z d+1 

We will use the convention that {e^} is the standard basis of 

Assuming the boundedness condition ([2]), condition (pQ) simply states that is in the 
semigroup T. 

Theorem 3.1. (Section 3, [23], Proposition 2.1 [19] ) Suppose that V satisfies (QJ/ 1 - (0). 
Then 

lim #£?IL = vol(A(r)). 

m— >oa m 

Recently, it has been shown that limits exist under much weaker conditions by Kaveh 
and Khovanskii in |17| . 
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Theorem 3.2. (Proposition 3.1 [19] ) Suppose that V satisfies (CP - (E|). Fix e > 0. T/ien 
there is an integer po = po(e) such that if p > po, then the limit 

l im iifrl > vol(A(r)) - e 
k^oo k d p d ~ y v 

exists, where 

kV p = {xi H h x fe | xi, . . . , x fc € 

4. An asymptotic theorem on lengths 

Definition 4.1. ^4 graded family of ideals {Ii} in a ring R is a family of ideals indexed by 
the natural numbers such that Iq = R and IiJj C Ii+j for all i,j. If R is a local ring and 
Ii is mR-primary for i > 0, then we will say that {Ii} is a graded family of rriR-primary 
ideals. 

In this section we prove the following theorem. 

Theorem 4.2. Suppose that R is an analytically irreducible local domain of dimension 
d > and {I n } is a graded family of ideals in R such that 

(4) there exists c € Z + such that m c R C I\ . 

Suppose that there exists a regular local ring S such that S is essentially of finite type 
and birational over R (R and S have the same quotient field) and the residue field map 
R/m,R — > S/ms is an isomorphism. Then 

i— >oo i a 

exists. 

We remark that the assumption m c R C I\ implies that either I n is mij-primary for all 
positive n, or there exists n > 1 such that I no = R. In this case, m c R ° C I n for all n > uq, 
so £ji(R/Ii) is actually bounded. 

Let assumptions be as in Theorem 14.21 Let yi, . . . , yd be a regular system of parameters 
in S. Let Ai, . . . , be rationally independent real numbers, such that 

(5) Ai > 1 for all i. 

We define a valuation v on Q(R) which dominates S by prescribing 

u {Vi 1 ' ' ' Vd d ) = H 1" a d^d 

for a±, . . . , ad € Z + , and ^(7) = if 7 E S has nonzero residue in S/ms- 

Let C be a coefficient set of S. Since S is a regular local ring, for r G Z + and / € S 1 , 
there is a unique expression 

with <7 r 6 m r s , Sj 1) ... i j d E S 1 and ii + • • • + id < r for all i\, . . . ,id appearing in the sum. 
Take r so large that r > iiAi + • • • + id^d for some term with Si lt .. m> i d 7^ 0. Then define 

(6) v(f) = min{nAi H h id^d \ s iu ... )id / 0}. 

This definition is well defined, and we calculate that v(f + g) > min{^(/), v{g)} and 
v{fg) = v{f) + v(g) (by the uniqueness of the expansion ([6])) for all 7^ /, g G S. Thus 
^ is a valuation. Let V v be the valuation ring of v (in Q(R)). The value group of is 
the (nondiscrete) ordered subgroup ZAi + • • • + Z\d of R. Since there is unique monomial 
giving the minimum in ©, we have that the residue field of V u is S/mg = R/mR. 
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For A £ K, define ideals K\ and K\+ in V v by 

K x = {/ G Q(i?) | u(f) > A} 

and 

K x+ = {/ G I «/(/) > A}. 

We follow the usual convention that z^(0) = oo is larger than any element of R. 

Lemma 4.3. There exists a G Z + suc/i i/iai -fC Qn PI i? C /or a// n G N. 

Proof. Let p = [max{Ai, . . . , A^}] G Z+. Suppose that A G R+. -KTa is generated by the 
monomials y\ x • • • such that + • • • + id,Xd > A, which implies that 

A 

- < l\ H h 

p 

so that 

r-i 

(7) KxnSCm/ . 

We now establish the following equation: there exists a G Z + such that 

(8) mfnRc m R 
for all feN. 

In the case when R is excellent, this is immediate from the linear Zariski subspace 
theorem, Theorem 1 of |15j . 

We now give a proof of (jHJ) which was provided by the referee, which is valid without 
assuming that R is excellent. Let u be the mg-adic valuation. Let v; L be the Rees valuations 
of m R . The z/j extend uniquely to the Rees valuations of m R . By Rees' version of Izumi's 
theorem, [26], the topologies defined on R by oj and the z/j are linearly equivalent. Let 
V mR be the reduced order of m R . By the Rees valuation theorem (recalled in 

for all x G R, so the topology defined by w on i? is linearly equivalent to the topology 
defined by u mR . The V mR topology is linearly equivalent to the mij-topology by [Mj, since 
R is analytically unramified. Thus ([8]) is established. 

Let a = pa, where p is the constant of 0, and a is the constant of (JSJ). 

by ©, and thus 

K Qn n R C m£ n r\RCm R 

by ©. 

□ 

Remark 4.4. T/ie conclusions of Lemma \4-3\ fail if R is not analytically irreducible, as 
can be seen from the example 

R = (k[x, y]/y 2 - x\x + 1)) ^S = k[s] (s) , 

where s = | — 1. 

For + f G R, define 

V?(/) = (m,...,n d )GN d 

if u(f) = mAi H h n d A d . 



mm 



K\ n i/k x+ n / = | J 



Lemma 4.5. Suppose that I C R is an ideal and A G M+. T/ien i/iere are isomorphisms 
of R/rriR-modules 

k if there exists f G I such that f{f) = A 
otherwise. 

Proof. Suppose that /, g G H 1 are such that z/(/) = v{g) = A. Then f(^) = 0. Let a 
be the class of £ in V v /m v = R/rriR. Let a G 1? be a lift of a to 12. Then z/(/ — ag) > A, 
and the class of / in K\C\I / K\+ Hi is equal to a times the class of g in K\nl/K x + Hi. □ 

Suppose that 1 C 12 is an ideal and Kp D R C I for some f3 G M+. Then 
^(12/1) = £r(R/ Kp n R) — £r(I/ Kp n R) 

(9) = dim fc (e A</3 iT A n U/K A+ n 12) - dim fc (e A</3 ir A n i/k x+ n 1?) 

= #{("-1, ■ ■ ■ , n d ) G tp{R) I n 1 X 1 H h n d X d < /?} 

-#{(ni, . . . , n d ) G tp(I) | niAi H h n d A d < /?}. 

Let /3 = ac G Z + , where c is the constant of (|3J), and a is the constant of Lemma 14.31 
so that for all i G Z + , 

(10) Kp i nR = K aci nRCm%Cl i . 
We have from Q that 

/ n x Ir{R/I%) = #{(nx,...,n d ) €<p(R) \ n x \ x + ■ ■ ■ + n d \ d < pi} 

-#{(ni,...,n d ) G | niAi H hn d A rf </3i}. 

Now (ni, . . . , rirf) G </?(12) and ni + • • • + n d > j3i implies niAi + • • • + n d \ d > j3i by ©, 
so that (m, . . . , n^) G <y?(li) by (fTUj) . Thus 

1 ' -#{(n x ,...,n d ) e<p(Ii) | n! + ---+n d <^}. 

Let T C N d+1 be the semigroup 

T = {(m, ...,n d ,i) I (m, . . .,n d ) G ^(li) and ni H h n d < f3i}. 

Iq = R (and u{\) = 0) implies ([!]) holds. The semigroup 

B = {(ni, . . . ,n d ,i) \ (n x , ... ,n d ) G N d and ni H h n rf < 

is generated by 1? n (N d x {1}) and contains T, so © holds. 

Write Ui = — with /j, Oj G i2 for 1 < i < d. Let ^ h G li. Then /t/j, fogj G li. There 

exists c' G Z_|_ such that d > c and /i/j , /ic?j m c R for 1 < i < d. We may replace c with c' 
in (@D. Then <p(hfi),(p(hgi) G Ti = T n (N d x {1}) for 1 < i < cZ, since /i/j and % all have 
values n x X x + - • - + n d X d < f3i, so that n x + .. . + n d < f3i. We have that ip(hfi) — f(hgi) = 
for 1 < i < d. Thus 

(ef.O) = (<p(hfi),l) - {tp(hgi),l) G G(T) 

for 1 < t < d. Since (y(/i/i), 1) G G(T), we have that (0, 1) G G(T), so G(r) = Z d+1 and 
© holds. By Theorem EEJ 

(13) lim & = vol(A(r)). 

Let r" C N rf+1 be the semigroup 

T' = {(m, ...,n d ,i) I (ni,...,n d ) G ^(12) and ni H h n d < /3z}. 
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Our calculation for T shows that ([I]) - ([3]) holds for V . By Theorem 13,11 

(14) lim = vol(A(r')). 

i— >oo i" 

We obtain the conclusions of Theorem 14.21 from equations (|12|) , fjl3j) and (|14|) . 
The following is an immediate consequence of Theorem 14. 2\ taking S = R. 

Theorem 4.6. Suppose that R is a regular local ring of dimension d > and {I n } is a 
graded family of m R -primary ideals in R. Then the limit 

n— >oo 77," 

exists. 

5. A THEOREM ON ASYMPTOTIC LENGTHS IN MORE GENERAL RINGS 

Lemma 5.1. Suppose that R is a d-dimensional reduced local ring and {I n } is a graded 
family of m R -primary ideals in R, Let {p±, . . . ,p s } be the minimal primes of R, Ri = R/pi, 
and let S be the ring S = ®* =1 Ri- Then there exists a G Z + such that for all n G Z + , 

s 
i=l 

Proof. There exists c € Z + such that m c R C I\. Since S is a finitely generated -R-submodule 
of the total ring of fractions T = ®f =1 Q{Ri) of R, there exists a non zero divisor x £ R 
such that xS C -R. 

The natural inclusion R —¥ S induces exact sequences of iZ-modules 

(15) ->• i? n J„S/J„ -> i?/J n -> 5// n 5 -> N n ->■ 0. 
We also have exact sequences of i?-modules 

(16) 0^A n ^ R/I n A fl/J n -> M n -> 0. 
We have that n In<S') C / ra and A n = I n : x/I n , so that 

(17) £ R (RnI n S/I n )<£ R (A n ). 
Now M n S (R/x)/I n {R/x), so 

^(M„) < £ R {(R/x)/m R c {R/x)) < pincf- 1 

for some /3, computed from the Hilbert- Samuel polynomial of R/x and the finitely many 
values of the Hilbert- Samuel function of R/x which do not agree with this polynomial. 
Thus 

(18) £ R (A n ) = £(M n ) < /3c d ~ V" 1 

by m- 

Since xS C R, we have that 

N n (S/R + I n S) = S/(R + I n S + xS). 

Thus 

(19) ^(JV n ) < £ R ((S/xS)/m n R c (S/xS)) < 1 (nc) d - 1 

for some 7, computed from the Hilbert- Samuel polynomial of the semilocal ring S/x, with 
respect to the ideal of definition m R (S/xS). Thus 

\£ R (R/I n )-£ R (S/I n S)\ < max^Tlc^V- 1 . 



The lemma now follows, since 

t R {S/I n S) = Y J ZR i {Ri/InRi)- 

□ 

Theorem 5.2. Suppose that R is an analytically unramified local ring with algebraically 
closed residue field. Let d > be the dimension of R. Suppose that {I n } is a graded family 
of rriR-primary ideals in R. Then 

i— >oo i 

exists. 

Proof. Let R be the mR-adic completion of R, which is reduced and excellent. Since the 
J n are m/j-primary, we have that R/I n = R/I n R and £ji(R/I n ) = £ R (R/ I n R) for all n. 
Let {qi, . . . ,q s } be the minimal primes of R. By Lemma 15.11 we reduce to proving the 
theorem for the families of ideals {I n R/qi} in R/qi, for 1 < i < s. We may thus assume 
that R is a complete domain. Let ir : X — > spec(R) be the normalization of the blow up 
of iriR. X is of finite type over R since R is excellent. Since tt~ (m R ) has codimension 
1 in X and X is normal, there exists a closed point x £ X such that the local ring Ox,x 
is a regular local ring. Let S be this local ring. S/ms = R/mR since S/ms is finite over 
R/mR which is an algebraically closed field. □ 

Lemma 5.3. Suppose that R is a Noetherian local domain that contains a field k. Suppose 
that k' is a finite separable field extension of k such that k C R/mR C k' . Let S = R®kk' ■ 
Then S is a reduced Noetherian semi local ring. Let pi,...,p r be the maximal ideals of S. 
Then mjiS = p± fl ■ ■ ■ Cip r . 

Proof. Let K be the quotient field of R. Then K 0^ k' is reduced (by Theorem 39, 
page 195 [3T] ) . Since k' is flat over k, we have an inclusion R k! C K 0^ k', so 
S = R <8>fc k' is reduced. S/turS = (R/mR) ®fc k' is also reduced by Theorem 39, [51] . 
Thus turS = p\ fl • • • H p r . □ 

Remark 5.4. Ln the case that R is a regular local ring, we have that S = R <S>k k' is a 
regular ring. 

Proof. Since R is a regular local ring, wir is generated by d = dimi? elements. For 
1 < i < r, we thus have that PiS Pi = mRS Pi is generated by d = dimi? = dimS^ 
elements. Thus S Pi is a regular local ring. □ 

Remark 5.5. If k' is Galois over k, then S/pi = k' for 1 < % < r. 

Proof. Let k = R/uir. By our assumption, A: is a finite separable extension of k. Thus 
k = k[a] for some a £ k'. Let f(x) € k[x] be the minimal polynomial of a. k' is a normal 
extension of k containing a, so f(x) splits into linear factors in k'[x]. Thus 

r 

R/pi S/m R S k ® k k! k'[x]/(f(x)) * (k') r . 
i=i 

□ 

Remark 5.6. If R is complete in the m,R-adic topology, then R®k k' is complete in the 
m,RR®k k'-adic topology (Theorem 16, page 277 [32jj. If pi, ■ ■ ■ ,p r are the maximal ideals 
of R ® fc y, then R® k k' = 0- =1 (i? ®k k') Pi (Theorem 8.15 [20\). Thus each (R <g) fc k') Pi 
is a complete local ring. 
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Lemma 5.7. Let assumptions and notation be as in Lemma \5.c\ and suppose that I is an 
m R -primary ideal in R. Then 

r 

Ik' : k]£ R (R/I) = £>/p* : R/m R ]£ Spi ((S/IS) Pi ). 

i=l 

Proof. 

dim fc R/I = [R/rriR : k]£ R (R/I) 

and 

dim*. S/IS = dim k (R/I) ® k k' = [k' : k] dim k (R/I). 
S/IS is an Artin local ring, so that S/IS = (&l = i(S/IS) pr Thus 

r 

dhMs/is) = Y^[s/Pi ■ k]i Spi ({s/is) n ). 
i=i 

□ 

We will need the following definition. A commutative ring A containing a field k is said 
to be geometrically irreducible over k if A (g)fc k' has a unique minimal prime for all finite 
extensions k' of k. 

Theorem 5.8. Suppose that R is an analytically unramified equicharacteristic local ring 
with perfect residue field. Let d > be the dimension of R. Suppose that {In} is a graded 
family of m R -primary ideals in R. Then 

i— >oo i a 

exists. 

Proof. There exists c E Z + such that m c R C I\. Let R be the m^-adic completion of R. 
Since the I n are m^-primary, we have that R/I n = R/I n R and £n{R/I n ) = £ R (R/I n R) 
for all n. R is reduced since R is analytically unramified. Let {q±, . . . , q s } be the minimal 
primes of R. By Lemma 15-H we reduce to proving the theorem for the families of ideals 
{I n R/qi} in R/qi, for 1 < i < s. In the case of a minimal prime % of R such that 
dim R/qi < d, the limits 

.. £ R {R l /I n R i ) 
hm -. 

n— >oo ri 

are all zero, since £ R {Ri/ I n Ri) < £ R {Rijm R c Ri) for all n. 

We may thus assume that R is a complete domain. R contains a coefficient field k = 
R/m R by the Cohen structure theorem, as R is complete and equicharacteristic. Let k' 
be the separable closure of k in Q(R), and let R be the integral closure of R in Q(R). We 
have that k' C R. R is a finitely generated i?- module since i? is excellent. Let n C R 
be a maximal ideal lying over m R . Then the residue field extension R/m R — > R/n is 
finite. Since k' C R/n, we have that k' is a finite extension of k. By Corollary 4.5.11 [13J, 
there exists a finite extension L of (which can be taken to be Galois over k) such that 
if 51, ... , q r are the minimal primes of R (g>& L, then each ring L/gj is geometrically 
irreducible over L. 

R®k L is a reduced semi local ring by Lemma 15.31 and by Remark 15.51 the residue 
field of all maximal ideals of R®k L is L, which is a perfect field. By Remark 15.61 and 
Lemmas 15.1 1 and !5.7[ we reduce to the case where R is a complete local domain with perfect 
coefficient field k, such that R is geometrically irreducible over k. Let ir : X — > Spec(i?) be 
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the normalization of the blow up of rriR. tt is projective and birational since R is excellent. 
m R.Ox is locally principal, so 7r (jtir) has codimension 1 in X. Since X is normal, it is 
regular in codimension 1, so there exists a closed point q £ X such that ir(q) = mji and 
S = Ox,q is a regular local ring. Let k' = S/ms- k' is finite over k, and is thus a separable 
extension of the perfect field k. 

Let k" be a finite Galois extension of k containing k'. Let R' = R k". R' is a local 
domain with residue field k". R' is complete by Remark 15.61 5 (g>fc k" is regular and semi 
local by Remark l5.4i Let p € S®kk" be a maximal ideal. Let S' = (S(8>fc k") p . There exist 
/o) • • • j ft £ Q{R) such that S" is a localization of ■ ■ ■ > ^] at a maximal ideal which 
necessarily contracts to rriR. Thus S" essentially of finite type and birational over R', since 
we can regard /o, . . . , ft £ R' ■ Since <S" is a regular local ring and k" = S' /ms' = R' /trr' 
by Remark 15.5} we have that Theorem 15.81 follows from Lemma 15.71 and Theorem 14.21 □ 

6. Some applications to asymptotic multiplicities 

Theorem 6.1. Suppose that R is a local ring of dimension d > such that one of the 
following holds: 

1) R is regular or 

2) R is analytically irreducible with algebraically closed residue field or 

3) R is normal, excellent and equicharacteristic with perfect residue field. 
Suppose that {/j} and { Jj} are graded families of nonzero ideals in R. Further suppose 
that Ii C Ji for all i and there exists c G Z + such that 

(20) n Ii = m% n Ji 
for all i. Then the limit 

lim 

i— >-oo i d 

exists. 

Remark 6.2. An analytic local domain R satisfies the hypotheses of 2) of Theorem \6.l\ 
The fact that R is analytically irreducible (R is a domain) follows from Corollary 18.9.2 

Proof. We will apply the method of Theorem 14.21 When R is regular we take S = R and 
in Case 2) , we construct S by the argument of the proof of Theorem 15.21 We will consider 
Case 3) at the end of the proof. 

Let v be the valuation of Q(R) constructed from S in the proof of Theorem 14.21 with 
associated valuation ideals K\ in the valuation ring V v of v. 

Apply Lemma 14.31 if R is not regular, to find a G Z + such that 

K an DRCm R 

for all n S Z + . When R is regular, so that R = S, the existence of such an a follows 
directly from ([7]). We will use the function <p : R\ {0} — > N rf+1 of the proof of Theorem 
1421 We have that 

Kacn l~l In — Kacn H Jn 

for all n. Thus 

(21) i R {Jn/In) = i R {Jn/K acn D J n ) ~ £ R (I n /K acn D /„) 

for all n. Let (3 = ac and 

r(J*) = {(m, . . . ,n d ,i) | (ni, ... ,n d ) G ip(Ji) and n\ H V n d < /3i}, 
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and 

r (^*) = • • • , n d,i) I ("l, ...,n d )e (p(h) and n\ H h n d < /3i}. 

We have that 

(22) Wn/in) = #r(J*)„ - #r(j.) n 

as explained in the proof of Theorem 14.21 As in the proof of Theorem 14. 2\ we have that 
r(J*) and r(/*) satisfy the conditions (pTJ) - ©. Thus 

l im # r W" = vol(A(r(J*)) and lim * T ^ n = vol(A(r(/*)) 

n— too fl n— »oo ji" 1 



by Theorem 13.11 The theorem (in Cases 1) or 2))now follows from ()22j) . 

Now suppose that R satisfies the assumptions of Case 3). Then the m^-adic completion 
R satisfies the assumptions of Case 3). 

Suppose that R satisfies the assumptions of Case 3), and R is m_R-adically complete. 
Let A; be a coefficient field of R. The algebraic closure of k in Q(R) is contained in 
R, so it is contained in R/m R = k. Thus k is algebraically closed in Q(R). Suppose 
that k! is a finite Galois extension of k. Q(R) 0k k' is a field by Corollary 2, page 198 
[31j . and thus R' = R ®t k' is a domain. R' is a local ring with residue field k 1 since 
R'/turR' = R/m R ® k k' = k'. R' is normal by Corollary 6.14.2 [13]. Thus R' satisfies the 
assumptions of Case 3). 

Thus in the reductions in the proof of Theorem 15.81 to 14.21 th e only extensions which we 
need consider are local homomorphisms R — >■ R' which are either m^-adic completion or a 
base extension by a Galois field extension. These extensions are all flat, and muR' = trr/. 
Thus 

m n s c n I n S = m n R c S n I n S = (m R c n I n )S = (m R c n J n )S = m n R c S n J n S = m n s c n J n S 

for all n. Thus the condition (|20p is preserved, so we reduce to the Case 2) of this theorem, 
and conclude that Theorem 16.11 is true in Case 3). 

□ 

If R is a local ring and I is an ideal in R then the saturation of I is 

jsat _ j . m oo _ y^j . m k R _ 

Corollary 6.3. Suppose that R is a local ring of dimension d > suc/i i/iai one o/ i/ie 
following holds: 

1) i? is regular or 

2) i? is analytically irreducible with algebraically closed residue field or 

3) i? is normal, excellent and equicharacteristic with perfect residue field. 

Suppose that I is an ideal in R. Then the limit 

i— >oo i 1 ^ 

exists. 

Since (/™)^t/jn ^ H^ R (R/I n ), the epsilon multiplicity of Ulrich and Validashti [3D] 

e(J) = hmsup 

exists as a limit, under the assumptions of Corollary 16.31 
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Corollary 16.31 is proven for more general families of modules when R is a local domain 
which is essentially of finite type over a perfect field k such that R/mpt is algebraic over 
k in [3]. The limit in Corollary 16.31 can be irrational, as shown in [6]. 

Proof. By Theorem 3.4 [28J, there exists c £ Z + such that each power I n of I has an 
irredundant primary decomposition 

I n = qi{n) n • • • n q s (n) 

where qi(n) is m/j-primary and m R c C gi(rt) for all n. Since (/ n ) sat = q 2 (n) D • • • D q s (n), 
we have that 

p n m n R c = m n R c n g 2 (n) n • • • n q s (n) = m n R c n (/ n ) sat 
for all n € Z + . Thus the corollary follows from Theorem 16.11 taking Ij = P and Ji = 

□ 

A stronger version of the previous corollary is true. The following corollary proves a 
formula proposed by Herzog, Puthenpurakal and Verma in the introduction to |14j . 

Suppose that R is a ring, and /, J are ideals in R. Then the n th symbolic power of I 
with respect to J is 

I n (J) = I n : J°° = UZiI n ■ J 1 - 

Corollary 6.4. Suppose that R is a local domain of dimension d such that one of the 
following holds: 

1) R is regular or 

2) R is normal and excellent of equicharacteristic or 

3) R is essentially of finite type over a field of characteristic zero. 

Suppose that I and J are ideals in R. Let s be the constant limit dimension of I n {J) / I n 
for n>0. Then 

e mR (I n (J)/I n ) 



lim 

n— >oo n s 

exists. 

Proof. There exists a positive integer no such that the set of associated primes of R/I n 
stabilizes for n > no by p]. Let {pi, . . . ,pt} be this set of associated primes. We thus 
have irredundant primary decompositions for n > uq, 

(23) I n = qi(n)n---nq t (n), 

where qi(n) are pj-primary. 
We further have that 

(24) I n : J°° = nj^(n). 

Thus dim/ n (J)// n is constant for n > no- Let s be this limit dimension. The set 

A = {p £ U n > rao Ass(/ n (J)// n ) | n > no and dim R/p = s} 

is a finite set. Moreover, every such prime is in Ass(/ n (J) / I n for all n > no- For n > no, 
we have by the additivity formula (V-2 [27] or Corollary 4.6.8, page 189 [2]), that 

e mR (I n (J)/I n ) = ^2 i R P (( I n( J )/n P )e(m R/p ) 
p 

where the sum is over the finite set of primes p £ Spec(i?) such that dim R/p = s. This 
sum is thus over the finite set A. 
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Suppose that p S A and n>n$. Then 

Ip = n qi (n) p 

where the intersection is over the qi(n) such that pi C p, and 

I n (J) = ngi(n) p 

where the intersection is over the <?j(n) such that J <f_ pi and pi C p. Thus there exists an 
index i such that pi Q = p and 

ip = qi (n)p n i n {J) P - 

By & 

(/ p T at = J n (j) p 

for n > no- Since R p satisfies one of the conditions 1) or 3) of Theorem I6.1[ or the 
conditions of Corollary 1.5 [3], and dimi? p = d — s (as R is universally catenary), the limit 

Um Wa{J)/In)p) 
n— >oo n^~ s 

exists. □ 

Theorem 6.5. Suppose that R is a d- dimensional local ring such that either 

1) R is regular or 

2) R is analytically unramified and equicharacteristic, with perfect residue field. 
Suppose that {Ii} is a graded family of m^-primary ideals in R. Then 

ra— >oo n Id). p— >oo p a 

Here e(I p ) is the multiplicity 



e(I p ) = e Ip (R) = lim 



Will 



k->-oc k d /d\ 

Theorem 16.51 is proven for valuation ideals associated to an Abhyankar valuation in a 
regular local ring which is essentially of finite type over a field in [TO], for general families 
of m^-primary ideals when R is a regular local ring containing a field in [21] and when 
R is a local domain which is essentially of finite type over an algebraically closed field k 
with R/m,R = k in Theorem 3.8 |19j . 

Proof. There exists c € Z + such that m c R C I\. 

We first prove the theorem when R satisfies the assumptions of Theorem 14.21 Let u be 
the valuation of Q(R) constructed from S in the proof of Theorem 14.21 with associated 
valuation ideals K\ in the valuation ring V v of v. 

Apply Lemma 14.31 if R is not regular, to find a G Z + such that 

K an (~)RCm R 

for all n € N. When R is regular, so that R = S, the existence of such an a follows directly 
from (|7|). We will use the function ip : R\ {0} — > N d+1 of the proof of Theorem 14.21 
We have that 

K acn n R C mg 1 C I n 

for all n. 
Let 



r (^*) = {( n i> ■■■, n d,i) I (ni, ■■■ ,n d ) G v?(7j) and ri\ H h n rf < aci}, 
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and 

T(R) = {(m, ...,n d ,i) I (nx,...,n d ) G and ni H h n d < aci}. 

As in the proof of Theorem 14.21 T(I*) and satisfy the conditions ([T]) - ([3]). For fixed 
p € Z+, let 

r(J*)(p) = {(ni, . . .,n d ,kp) | (m, . . . ,n d ) G <p(i*) and n\ H h n d < acfep}. 

We have inclusions of semigroups 

kT(Q p c r(i*)(p) fcp c r(/*)fcp 

for all p and A;. 

By Theorem 13.21 given e > 0, there exists po such that p > po implies 

v „,(A ( r ( /,))- £ <^W. 

Thus 

vol(A(r(/,))-e< hm * T ^* )( f )kp < vol(A(r(J»)). 
Again by Theorem 13.21 we can choose po sufficiently large that we also have that 

vol(A(r(i?)) - e < hm < vol(A(r)). 



Now 
and 

By Theorem 13. 1\ 



l R {R/I k p ) = #T(R) pk - #T(Q(p) kp 
t R (R/I n ) = #T(R) n - #r(Q n . 



lim = vol(A(r( J R)) - vol(A(r(/»))). 

n— >oo n a 



Thus 



lim w« _ . < lim w£) _ 44) < lim ™> + , 



Taking the limit as p — > 00, we obtain the conclusions of the theorem. 

Now assume that R is general, satisfying the assumptions of the theorem. We reduce 
to the above case by a series of reductions, first taking the completion of R, then moding 
out by minimal primes, and by taking a base extension by a finite Galois extension. 

The proof thus reduces to showing that 

e d (I p ,R) _ l R (R/I n ) 



lim 3 = lim 



p— >oo pd n— >oo Tl I d\ 

in each of the following cases: 
a) 

lim = Mm l ^f\ 

p^oo pr n— >oo n d. 

b) Suppose that the minimal primes of (the reduced ring) R are {q±, . . . ,q s }. Let 
Ri = R/qi and suppose that 

Hm e d {I p Rj,Ri) = nm l^jRi/InRi) 

p— ¥co pd n— »oo Tl Id). 

for all i. 
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c) Suppose that k C R is a field and k' is a finite Galois extension of k containing 
R/rrhR. Let {pi, . . . ,p r } be the maximal ideals of the semi- local ring S = R^^k 1 . 
Suppose that 

lim e d (I p S Pi ,S Pi ) _ Um ts Pi {S P J I n S Pi ) 



for all i. 



Recall that 

Case a) follows since 

for all p, k. 

In Case b), we have that 



e d (I P ,R) = Hm Mg/g) 
d! fc-j-oo 

= l k (R/I k p R) 



ed{I P ,R) _ \^ e d {IpRi,Rj) 

pd Z—s pd 

by the additivity formula (page V-3 [27\ or Corollary 4.6.8, page 189 |2J) or directly from 
Lemma 15.11 Case b) thus follows from the fact that 

i R {R/In) 4^ , £ R (Ri/I n Ri) 



hm = y lim 



n— >oo n a * — ' k— too n d 
1=1 

by Lemma l5.11 

In Case c) we have that k' is Galois over k, so that S/pi = k' for all i by Remark 15.51 
Thus Lemma 15.71 becomes 

r 

W/I k p ) = ^s Pl {S n /I k p S n ) 
1=1 

for all p, k, from which this case follows. 

□ 

Suppose that R is a Noetherian ring, and {I{} is a graded family of ideals in R. Let 

s = s(l*) = limsupdimi?/Ij. 
Let iq € be the smallest integer such that 
(25) dmiR/h < s for i > i . 

For i > iq and p a prime ideal in R such that dim R/p = s, we have that (Ii) p = R p or 
(Ii) p is pp-primary. 

s is in general not a limit, as is shown by the following simple example. 

Example 6.6. Suppose that R is a Noetherian ring and p C q C R are prime ideals. Let 

p if i is odd 
q if i is even 



h 

We have that 



hh 



p 2 or q 2 if i + j is even 
pq if i + j is odd. 
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Thus Iilj C ij+j /or all i,j, and 

„ /r f dimi?/p ifi is odd 
dim R U = { .. _V r, . . 

[ aivuR/q i is even 

Let 

T = T(i*) = {p£ spec(-R) | dim i?/p = s and there exist arbitrarily large j such that (Ij) p / 
Lemma 6.7. is a /miie set. 

Proof. Let C/ be the set of prime ideals p of R which are an associated prime of some 
Ii with iq < i < 2io — 1, and hip = s. Suppose that q G T. There exists j > io such 
that (Ij)q 7^ R q - We can write j = aio + (io + k) with < k < io — 1 and a > 0. Thus 
C Ij. Thus gGC/ since {IfJ iQ+k ) q ^ □ 

Lemma 6.8. There exist c = c(/*) € Z + suc/i i/iai if j > io cmd p G T(I*), then 

p jc R p C 

Proof. There exists a G Z + such that for all p G T, C for io < i < 2io — 1. 
Write j = ti + (io + k) with i>00<fc<i -l- Then 

p$ +1)a C lt I i0+k Rp C /ji2p. 



□ 



/ 7 \ / \ 

jc > a + j— = a + (i&o + *o + — > (i + lja. 
Thus^/crf+^C^-V 

Let 

A{h) = {q G T(I m ) | I n R q is g g -primary for n > io}. 

Lemma 6.9. Suppose thatq G T(i*)\j4(i*). T/ien there exists b G Z + swc/i thatq b q C (I n )g 
/or aZZ n>iQ. 

Proof. There exists no G Z + such that no > io and (I no )q = Rq- Let 6 G Z + be such that 
g* C (I n )q for < n < uq. Suppose that io < n > uq. Write n = (3no + a with f3 > and 
< a < uq. Then 

Qq C (/&/<,), C (/„),. 

□ 

We obtain the following asymptotic additivity formula. 

Theorem 6.10. Suppose that R is a d- dimensional local ring such that either 

1) R is regular or 

2) R is analytically unramified of equicharacteristic 0. 

Suppose that {Ii} is a graded family of ideals in R. Let s = s(I*) = limsupdimi?//j and 
A = A(I*). Suppose that s < d. Then 

e s (m R ,R/I n ) f r e (( I k)g)\ ( \ 

lim —3 — rr, tt = > hm — — j — — e(m B/n ). 

n^oo n d - s /(d - s)\ ^ A \k^oo k d ~ s J v H/qJ 
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Proof. Let iq be the (smallest) constant satisfying (|25j) . By the additivity formula (V-2 
[27] or Corollary 4.6.8, page 189 [2J), for i > i , 

p) e m R (R/p) 

p 

where the sum is over all prime ideals p of R with dim R/p = s. By Lemma [6.71 for i > io, 
the sum is actually over the finite set T(I*) of prime ideals of R. 

For p G T(I*), R p is a local ring of dimension < d — s. Further, R p is analytically 
unramified (by |25| or Prop 9.1.4 |29|). By Lemma l6.8( and by Theorem 14.61 or Theorem 
15.81 replacing (Ii) p with p p c if i < zq, we have that 

Inn — - — -j- 

exists. Further, this limit is zero if p G T(i*) \ A(I*) by Lemma 16.91 and since s < d. 
Finally, we have 

lim tnMIM = lim e v*)*W 

i->oo i d ~ s /(d - s)\ k^oo k d ~ s 

for q G A(I*) by Theorem 16.51 

□ 

7. An application to growth of valuation semigroups 

As a consequence of our main result, we obtain the following theorem which gives a 
positive answer to a question raised in a recent paper by the author, Kia Dalili and Olga 
Kashcheyeva [5]. This formula was established if R is a regular local ring of dimension 
2 with algebraically closed residue field in [5], and if R is an arbitrary regular local ring 
of dimension 2 in [9] using a detailed analysis of a generating sequence associated to the 
valuation. A valuation u dominating a local domain R is zero dimensional if the residue 
field of oj is algebraic over R/rriR. 

Theorem 7.1. Suppose that R is a regular local ring or an analytically unramified local 
domain. Further suppose that R has an algebraically closed residue field. Let d > be the 
dimension of R. Let u be a zero dimensional rank one valuation of the quotient field of R 
which dominates R. Let S R {ui) be the semigroup of values of elements of R, which can be 
regarded as an ordered sub semigroup o/R+. For n G Z + , define 

tp(n) = \S R (oj) n (0,n)|. 

Then 

lim ^4 

n— >oo n 

exists. 
Proof. Let 

/„ = {/ G R | uo{f) > n). 

Let 

A = io{m R ) = mxu{u{f) \ f G m R }. 
Let c G Z + be such that cA > 1 . Then m c R C I\ . By Theorem 14.61 or 15.21 we have that 

lim 

exists. 

18 



Since R has algebraically closed residue field, we have by [5] or [7], that 

#<p(n) = £ R (R/I n ) - 1. 
Thus the theorem follows. □ 

In [5] it is shown that the real numbers f3 with < (3 < 1/2 are the limits attained on 
a regular local ring R of dimension 2. 
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